How to Split a Logic Program

نویسندگان

چکیده

Answer Set Programming (ASP) is a successful method for solving range of real-world applications. Despite the availability fast ASP solvers, computing answer sets demands very large computational power, since problem tackled in second level polynomial hierarchy. A speed-up set computation may be attained, if program can split into two disjoint parts, bottom and top. Thus, part evaluated independently top part, results evaluation are used to simplify part. Lifschitz Turner have introduced concept splitting set, i.e., atoms that defines splitting. In this paper, We show with some desirable properties reduced classic Search Problem solved time. This allows us conduct experiments on size various programs lead an interesting discovery source complication stable model computation. also Head-Cycle-Free programs, definition adjusted allow broader class programs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Logic Program Specialisation: How to Be More Specific (Abstract)

Standard partial deduction suffers from several drawbacks when compared to top-down abstract interpretation schemes. Conjunctive partial deduction, an extension of standard partial deduction, remedies one of those, namely the lack of side-ways information passing. But two other problems remain: the lack of success-propagation as well as the lack of inference of global success-information. We il...

متن کامل

How to Disembed a Program?

This paper presents the theoretical blueprint of a new secure token called the Externalized Microprocessor (XμP). Unlike a smartcard, the XμP contains no ROM at all. While exporting all the device’s executable code to potentially untrustworthy terminals poses formidable security problems, the advantages of ROM-less secure tokens are numerous: chip masking time disappears, bug patching becomes a...

متن کامل

How DoesStrawson Unify Epistemology, Ontology and Logic

Strawson’s conception of analysis as a ‘connective linguistic analysis’ makes it possible for him to achieve an indefinitely large range of ideas or concepts among them are certain numbers of fundamental, general and pervasive concepts or concept-types which not only are pre-theoretical or ahistorical, but also together constitute a structural framework only within whichlogic, ontology and epis...

متن کامل

How to split up: lessons from mitochondria.

Mitochondria are remarkably dynamic organelles undergoing frequent fusion and fission events. Impairment thereof is linked to numerous neurodegenerative disorders and dysregulation of apoptosis. The principal players mediating mitochondrial fission are considered to be well known and largely conserved between yeast and mammals. However, how the essential fission factor Drp1 is recruited to mito...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic proceedings in theoretical computer science

سال: 2021

ISSN: ['2075-2180']

DOI: https://doi.org/10.4204/eptcs.345.13